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(57) Abstract: The invention relates to a method for interpolating, for the purpose of hodometry and/or goniometry, at least two po- 
sition-dependent, periodic analog signals that are dephased relative each other and that are generated by scanning a measuring scale. 
According to the inventive method, the analog signals are converted to a digital data stream by means of a sigma-delta modulator, 
the data streams are interlinked with correctional factors and then with each other to generate a string of results and said string of 
results is used to generate new correctional values by means of a quality criterion to be fulfilled for interpolation and to also generate 
the output signals of interpolation. The values (d) of the string of results are accumulated over a defined time interval in order to 
generate the correctional values (kl, k2) and the output signals (w). The signal sequence generated by accumulation is used directly 
as the address sequence for generating the correctional values (kl, k2) and the output signal (b). 

[Fortsetzung auf der ndchsten Seite] 
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(57) Zusammenfassung: Die Erfindung bezieht sich auf ein Verfahren zur Interpolation mindestens zweier positionsabhangiger, 
periodischer, zueinander phasenverschobener Analogsignale, die durch Abtastung einer Messteilung erzeugt werden, zur Weg- 
und/oder Winkelmessung, bei dem die Analogsignale jeweils mittels eines Sigma-Delta-Modulators in einen digitalen Datenstrom 
umgewandelt werden, die Datenstrome zur Erzeugung einer Ergebnisfolge mit Korrekturfaktoren sowie anschliessend miteinander 
verknupft werden und aus der Ergebnisfolge einerseits anhand eines bei der Interpolation zu erfullenden Gutekriteriums neue 
Korrekturwerte und andererseits die Ausgangssignale der Interpolation erzeugt werden. Erfindungsgemass ist vorgesehen, dass 
die Werte (d) der Ergebnisfolge zur Erzeugung der Korrekturwerte (kl, k2) sowie der Ausgangssignale (w) uber ein vorgebbares 
Zeitintervall akkumuliert werden und dass die durch Akkumulation erzeugte Signalfolge unmittelbar als Adressfolge zur Erzeugung 
der Korrekturwerte (kl, k2) und des Ausgangssignales (b) verwendet wird. 
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Verfahren zur Interpolation mindestens zweier positionsab- 
hangiger, periodischer , zueinander phasenverschobener 
Analogsignale 



Beschreibung 



Die Erfindung betrifft ein Verfahren zur Interpolation 
mindestens zweier positionsabhangiger, periodischer und zu- 
einander phasenverschobener Analogsignale nach dem Oberbe- 
griff des Patentanspruchs 1. 

Ein derartiges Verfahren dient dazu, Analogsignale, die 
durch Abtastung einer MeSteilung erzeugt werden, zur Posit i - 
onsmessung, d.h. insbesondere zur Weg- und/oder Winkelmes- 
sung, zu interpolieren . Hierbei werden die Analogsignale 



■i 



WO 03/058820 




T7EP02/13702 



2 



mittels eines Sigma-Delta-Modulators jeweils in einen digi- 
talen Datenstrom umgewandelt; die mindestens zwei Datenstro- 
me dann zur Erzeugung einer (einzelnen) Ergebnisf olge 
zunachst rait Korrekturf aktoren sowie anschlieSend miteinan- 
der verkniipft; und aus der Ergebnisf olge einerseits anhand 
eines (durch die Werte der Ergebnisf olge) zu erfullenden Gii- 
tekriteriums neue Korrekturwerte und andererseits die Aus- 
gangssignale der Interpolation erzeugt. 

Die mindestens zwei Analogsignale sind insbesondere urn 90° 
zueinander phasenverschoben und im wesentlichen sinusfor- 
mig, wobei Letzteres auch durch Phasenverschiebung aus der 
Sinusf unktion erzeugte Analogsignale, wie z. B. Kosinussi- 
gnale, umf afit . 

Ein solches Verfahren ist aus der DE 199 38 802 Al bekannt . 
Bei diesem Verfahren wird die Ergebnisf olge einem digitalen 
Filter zugefiihrt, der bestiramte Inf ormationen der Eingangs- 
signale restauriert, und anschliefiend in Abhangigkeit von 
dera Ausgangswert des Filters einen Phasenzahler inkremen- 
tiert oder dekrementiert . Der hierdurch erzeugte Phasenwert 
wird einerseits (bis zur Erfullung des Gutekriteriums) zur 
Bestimmung neuer Korrekturwerte und andererseits zur Bestim- 
mung des Ausgangssignales der Interpolation verwendet . Zur 
Erfullung des Gutekriteriums erzeugt die Ergebnisf olge bei 
gleichzeitiger Dezimation in einem Filter eine Signalfolge, 
die nach Vergleich mit dem Gutekriterium die Korrekturwerte 
so steuert, dafi die Ergebnisf olge sich diesem Gutekriterium 
nahert und zum anderen eine Adressfolge gebildet wird, aus 
der nach Tief pafif ilterung und Zuordnung die Ausgangssignale 
erzeugt werden. 
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Aus der DE 195 02 276 Al ist ein Interpolationsverf ahren 
zum Interpolieren mindestens zweier durch Abtastung eines 
Teilungstragers gewonnener, positionsabhangiger , periodi- 
scher und urn 90° zueinander phasenverschobener sinusahnli- 
cher Analogsignale zum Messen von Wegen und/oder Winkeln be- 
kannt, bei dem den Analogsignalen jeweils mittels Sigma -Del- 
ta -Modulation ein Rauschen iiberlagert wird, bei dem aus den 
so entstandenen Datenfolgen unter gleichzeitiger erster un- 
vollstandiger Tief pafif ilterung der Rauschanteile oberhalb 
der maximalen Eingangsf requenz der Analogsignale Signalfol- 
gen erzeugt werden und bei dem aus den Signalfolgen eine 
Folge von Winkelwerten gewonnen wird, der nach zweiter Tief- 
paSf ilterung des noch vorhandenen Rauschanteiles oberhalb 
der maximalen Eingangsf requenz der Analogsignale eine Folge 
von Ausgangswerten zugeordnet wird. 

Aus der DE 195 06 276 Al ist ein Verf ahren zur Interpolati- 
on von Sensorsignalen bekannt, bei dem je ein Sinus- und 
ein Kosinussignal eines Sensors einer Bruckenschaltung mit 
mehreren Abgriff spunk ten zugefuhrt wird und ein Wertever- 
gleich zwischen einem Abgrif f spaar , bestehend aus zwei 
Abgriffen, die in der Bruckenschaltung diametral gegenuber- 
liegen, durchgefvihrt wird. Bei Feststellung einer 
Wertegleichheit zwischen dem Abgrif f spaar , die einem Null- 
durchgang des Abtastwertes entspricht, wird ein die Stel- 
lung des entsprechenden Abgrif fspaares reprasentierendes 
Signal ausgegeben. Dabei werden die Abgrif fspaare in einer 
Richtung nacheinander abgetastet, nacheinander dem Wertever- 
gleich unterzogen und jedem Abtastereignis ein Zahlwert 
zugeordnet. Entsprechend dem Ergebnis des Vergleichs wird 
ein Phasenzahler inkrementiert oder dekrementiert . 
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Der Erfindung liegt das Problem zugrunde, ein Interpolati- 
onsverfahren der eingangs genannten Art weiter zu verbes- 
sern. 

Dieses Problem wird erf indungsgemafi durch die Schaffung 
eines Verfahrens mit den Merkmalen des Patentanspruchs 1 
gelost . 

Danach werden die Werte der Ergebnisf olge zur Erzeugung der 
Korrekturwerte sowie der Ausgangssignale uber ein vorgebba- 
res Zeitintervall akkumuliert und die durch Akkumulation 
erzeugte Signal f olge unmittelbar als Adressfolge zur Erzeu- 
gung der Korrekturwerte und des Ausgangssignales verwendet . 

Zur Bildung einer Adressfolge wird also gemafi dem erfin- 
dungsgemaSen Verfahren nicht einfach ein Phasenzahler inkre- 
mentiert oder dekrementiert , sondern vielmehr durch Akkumu- 
lation ein Phasenwert mit fraktionalem Anteil erzeugt. Hier- 
durch werden eine genauere Phasennachf uhrung, eine geringe- 
re Verstarkung der zur Erfiillung des Giitekriteriums verwen- 
deten Regelschleif e und somit eine verbesserte Dynamik des 
Gesamtsystems erreicht. Bei der Akkumulation uber ein 
vorgegebenes Zeitintervall (Dezimation des Datenstromes) 
wird das Zeitintervall so gewahlt, da£ sich aus den akkumu- 
lierten Werten der Ergebnisf olge gerade die Phase der 
Analogsignale bestimmen laSt . 

Die Akkumulation der Werte der Ergebnisf olge erfolgt vor- 
zugsweise in einem Filter, und zwar insbesondere in einem 
Filter in Form eines Integrierers . 



Die Adresswerte der durch Akkumulation gebildeten Adressfol- 
ge reprasentieren jeweils die Phaseninf ormation der ein- 
gangsseitigen Analogsignale und sind linear abhangig von 
der Phase mindestens eines der periodischen Analogsignale, 
wenn das Gutekriterium erfullt ist. Das heiSt, wenn die 
Erzeugung der Ausgangssignale soweit f ortgeschritten ist, 
daS sich die Ergebnisf olge bzw. die hieraus erzeugte Adress- 
folge einem vorgegebenen Gutekriterium nahern, dann besteht 
ein linearer Zusammenhang zwischen den Adresswerten und der 
Phase der eingangsseitigen Analogsignale. 

Aus der Adressfolge konnen schlieSlich durch Tief paSf ilte- 
rung und anschlieJSende Zuordnung der Adresswerte die Aus- 
gangssignale der Interpolation erzeugt werden. 

GemaS der Erfindung reprasentieren die Adresswerte der 
Adressfolge einen Phasenwert mit f raktionalem Anteil, wobei 
zur Erzeugung der Korrekturwerte der hochwertige Teil der 
Adressfolge verwendet wird, der einem inkrementalen Anteil 
der Adressfolge entspricht, und zur Erzeugung der Ausgangs- 
signale der Interpolation der hochwertige und der niederwer- 
tige Teil der Adressfolge verwendet werden. Letzterer 
entspricht dem fraktionalen Anteil der Adressfolge. 

Der hoherwertige Teil der Adressfolge ist so definiert, dafi 
die Adresstiefe der Korrekturwerte die gewunschte Interpola- 
tion geweahrlistet . Wenn z.B. die Periode eines sinusarti- 
gen eingangsseitigen Signales fur die gewunschte Interpola- 
tion 32-fach unterteilt werden soil, dann muss der hoherwei- 
tige Teil der Adressfolge eine Breite von 5 bit aufweisen. 
Der verbleibende, niederwertige Teil der Adressfolge be- 
stimmt den fraktionalen Anteil eines Phaseninkrementes . 
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Insgesamt erfolgt die Bestimmung der Ausgangssignale der 
Interpolation rekursiv mittels einer Regelschleif e, indem 
anhand des Gutekriteriums so lange neue Korrekturwerte 
erzeugt und mit den aus den eingangsseitigen Analogsignalen 
erzeugten digitalen Datenstromen verknupft werden, bis das 
Gutekriterium erfullt ist. 

Die moglichen Korrekturwerte, bei denen es sich insbesonde- 
re um Werte trigonometrischer Funktionen (Sinus- und/oder 
Kosinusfunktionen) handeln kann, konnen als vorgegebene 
Werte in einer Zuordnungseinheit abgelegt sein. Aus den in 
der Zuordnungseinheit abgelegten Werten werden die jeweils 
mit den einzelnen Daten der digitalen Datenstrome zu ver- 
knupfenden Korrekturwerte anhand des Gutekriteriums in 
Abhangigkeit von den aktuellen Adresswerten der Adressfolge 
ausgewahlt. Das Gutekriterium kann dabei wahlweise unmittel- 
bar auf die Werte der Ergebnisf olge angewandt werden, indem 
dem zur Erzeugung der Adressfolge dienenden Filter (Inte- 
grierer) eine entsprechende Verkmipf ungseinheit vorgeschal- 
tet ist, Oder diese Verknupf ungseinheit wird mit dem Filter 
(Integrierer) zu einer Einheit zusammengef afit . 

Zur Erzeugung der Ergebnisf olge werden die einzelnen Daten 
der aus den eingangsseitigen Analogsignalen erzeugten 
digitalen Datenstrome jeweils multiplikativ mit einem 
Korrekturfaktor und anschlieSend die Daten unterschiedli- 
cher Datenstrome durch Addition oder Subtraktion miteinan- 
der verknupft . 
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Der Sigma-Delta-Modulator ist vorzugsweise derart ausge- 
legt, daS die einzelnen Daten der hiermit erzeugten digita- 
len Datenstrome jeweils eine Wortbreite von nur einem Bit 
aufweisen. 

Bei exakter Phasenlage und sinusf ormigem Verlauf der ein- 
gangsseitigen Analogsignale werden die Werte d der Ergebnis- 
folge gebildet nach der Formel d - sl*kl +/- s2*k2, wobei 
si, s2 Daten der mittels der Sigma-Delta-Modulation erzeug- 
ten digitalen Datenstrome und kl, k2 zugeordnete Korrektur- 
faktoren sind. Die durch Akkumulation der Werte d der Ergeb- 
nisfolge erzeugte Adressfolge beeinfluSt dabei die Korrek- 
turwerte derart, daS ein linearer Zusammenhang zur Winkelin- 
forraation der eingangsseitigen Analogsignale hergestellt 
ist. 

Wenn es sich bei den Daten der durch die Sigma-Delta-Modula- 
tion erzeugten Datenstrome urn Daten mit einer Wortbreite 
von einem Bit handelt, dann ergibt die Multiplikation sl*kl 
bzw. s2*k2 die Werte kl bei si = 1 und -kl bei si = 0 bzw. 
k2 bei s2 = 1 und -k2 bei s2 = 0. Bei hinreichender Wort- 
breite der Korrekturwerte kl, k2 kann die Negation verein- 
facht durch das Einser-Komplement e.rfolgen. 

Da sich bei einer Wortbreite von einem Bit fur die Daten 
der digitalen Datenstrome als Ergebnis der vorstehend 
erlauterten Verkmipfung zur Erzeugung der Werte d der 
Ergebnisfolge genau vier Falle unterscheiden lassen, kann 
die besagte Verkmipfung (arithmetische Operation) sl*kl +/- 
s2*k2 zusammengef aSt werden. Die vier Falle lassen sich 
arithmetisch als Summe kl + k2 der Korrekturwerte, Diffe- 
renz kl - k2 der Korrekturwerte sowie deren Negierte dar- 
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stellen. Werden diese Differenzen und Summen als 
Korrekturwerte abgelegt, so reduziert sich der Aufwand fur 
die arithmetischen Operationen weiter. 

Eine digitale Interpolationseinrichtung zur Ausfiihrung des 
erf indungsgemaSen Verfahrens ist durch die Merkmale des 
Patentanspruchs 20 charakterisiert . 

Weitere Merkmale und Vorteile der Erfindung werden bei der 
nachf olgenden Beschreibung eines Ausf uhrungsbei spiels 
anhand der Figur deutlich werden. 

Es zeigt : 

Figur 1 eine schematische Darstellung einer Interpolati- 
onseinrichtung und des zugehorigen Interpolations- 
verfahrens zur Anwendung bei Positionsgebern zum 
Messen von Wegen und/oder Winkeln mittels eines 
Blockschaltbildes . 

Ausgangspunkt des in Fig. 1 dargestellten Blockschaltbildes 
sind mindestens zwei in einem Positionsgeber 1 eines MeJSsy- 
stems durch Abtastung gewonnene, posit ionsabhangige, peri- 
odische, zueinander urn 90° phasenverschobene, sinusahnliche 
Analogsignale al und a2 , die zum Messen von Wegen und/oder 
Winkeln verwendet sollen. Sie werden jeweils mittels Sig- 
ma-Delta-Modulation in einem Sigma-Delta-Modulator 3 in di- 
gitale Datenstrome si, s2 (Wortf olgen) hoher Frequenz und 
geringer Wortbreite gewandelt, bei denen in der zeitlichen 
Verteilung der Daten Amplitudeninf ormation enthalten ist. 
Die beiden Datenstrome si, s2 mit m-Bit breiten Daten 
entstehen demnach aus den Analogsignalen al und a2 jeweils 
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durch Uberlagerung mit einem Rauschsignal . Dieses Rauschsi- 
gnal result iert aus dem Quant isierungsrauschen der Sig- 
ma -Delta -Modulation. 

Die Daten der digitalen Datenstrome si, s2 werden in einer 
Multiplikationseinheit 6 einer Arithmetikeinheit 5 jeweils 
multipliziert mit Korrekturwerten kl , k2 aus einer Zuord- 
nungseinheit 4, in der eine vorgebbare Anzahl moglicher Kor- 
rekturwerte abgelegt ist. Aus den beiden durch Multiplikati - 
on der Daten mit den Korrekturwerten kl, k2 gebildeten 
neuen Folgen ml, m2 wird eine einzelne Ergebnisf olge d 
durch Addition bzw. Subtraktion der Worte jener Folgen ml, 
m2 in einer Additions-/Subtraktionseinheit 7 der Arithmeti- 
keinheit 5 gebildet. 

Die Werte der Ergebnisf olge d werden nach Verkmipfung mit 
einem Giitekriterium k3 aus der Zuordnungseinheit 4 in der 
Verknupf ungseinheit 8 einem Filter. in Form einer 
Integriereinheit 9 zugefuhrt, in der sie zur Bildung einer 
Adressfolge a uber einen vorgebbaren Zeitraum akkumuliert 
werden. Ein Teil (namlich der hoherwertige Teil) des in der 
Integriereinheit 9 akkumulierten Wertes wird wiederum ver- 
kniipft mit einem Wert aus der Zuordnungseinheit 4 und das 
Verknupfungsergebnis dient unmittelbar der Adressierung zur 
Auswahl neuer Korrekturwerte kl, k2 aus der Zuordnungsein- 
heit 4 fur die Multiplikation mit den Daten der Sigma-Del- 
ta-Modulation. Alternativ kann die Verknupf ungseinheit 8 
auch hinter dem Filter 9 angeordnet werden, wobei dann die 
Adressierung der Korrekturwerte in der Zuordnungseinheit 4 
aus einem Teil des Ausgabewertes der nachgeordneten Ein- 
heit 8 erf olgt . 
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Falls das Gutekriterium ungleich Null ist, also die ein- 
gangsseitigen Analogsignale nicht sinus- bzw. cosinus-for- 
mig sind, dann wird das Gutekriterium k3 in entsprechender 
Weise ermittelt wie vorstehend anhand der Korrekturwer- 
te kl, k2 beschrieben. 

Im abgeglichenen Zustand pendeln die Adressen der Adressfol- 
ge a zwischen diskreten Werten, die die beste Annaherung an 
den exakten Phasensollwert der Eingangssignale darstellen. 
Mit abschlieSender weiterer Filterung und Zuordnung in 
einer Auswerteschaltung 10, die einen digitales TiefpaiSfil- 
ter 11 und eine Zuordnungseinheit 12 umfaiSt, wird das Aus- 
gangssignal w der Interpolation gebildet. 

Die Ausgabe des Ausgangssignales w erfolgt in Abhangigkeit 
von der Zuordnungseinheit in Form zweier zueinander um 90° 
phasenverschobener Rechtecksignale oder in einer beliebig 
anderen Form (binar, Graycode, . . . ) . 

Ahnlich wie bei Netzwerkinterpolatoren wird die Phaseninfor- 
mat ion wahrend der Wandlung gewonnen und es besteht ein li- 
nearer Zusammenhang zwischen der Anderung des Winkelwertes 
der eingangsseitigen Analogsignale al oder a2 und der Ande- 
rung des Ausgangswertes w. 

Zur Realisierung des vorbeschriebenen Verfahrens wird eine 
digitale Interpolationseinrichtung verwendet . 

Eingangssignale der Interpolationseinrichtung bilden zwei 
zueinander um 90° phasenverschobene, sinusahnliche Analogsi- 
gnale al und a2, beispielsweise aus an sich bekannten inkre- 
mentellen Positionsgebern. Aus den beiden Analogsignalen al 
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und a2 wird in der erf indungsgemafien Interpolationseinrich- 
tung 2 der Ausgangswert w mit der sich aus dem geforderten 
Interpolationsgrad ergebenden Auflosung gewonnen. 

Zunachst werden die beiden Analogsignale al und a2 je einem 
Sigma-Delta-Modulator 3 zugef uhrt . Die Ausgangssignale der 
Sigma-Delta-Modulatoren 3, zwei digitale Datenstrome si, s2 
mit Daten geringer Breite (z.B. 1-Bit breite Worte) , werden 
in der Multiplikationseinheit 6 der Arithmetikeinheit 5 miil- 
tipliziert mit je einem Korrekturwert kl, k2 der Zuordnungs- 
einheit 4 und nach Addition bzw. Subtraktion der Folgen von- 
einander in der Additions- /Subtraktionseinheit 7 der Arith- 
metikeinheit 5 werden die Werte der Ergebnisf olge d dem In- 
tegrierer 9 zugefiihrt, dessen Ausgangssignal eine Adressfol- 
ge a aus Adresswerten ist. 

Ein Teil der Adressfolge a wird auSerdem verkmipft mit 
einem Wert aus der Zuordnungseinheit 4, Das Ergebnis der 
Verknupfung bestimmt die Auswahl von Korrekturwerten aus 
der Zuordnungseinheit 4 derart, dafi ein Gvitekriterium k3_ 
erreicht wird. 

Die Adresswerte der Adressfolge a reprasentieren die gesuch- 
te Phaseninformation beaufschlagt mit geringem Restrau- 
schen. Anschliefiende Filterung der Adresswerte und Zuord- 
nung bildet den interpolierten Ausgangswert w. 

Die moglichen Korrekturwerte kl, k2, die in Abhangigkeit 
von dem aktuellen Adresswert ausgewahlt werden, konnen in 
der Zuordnungseinheit 4 z.B. in Form einer Tabelle abgelegt 
wein. Handelt es sich bei den moglichen Korrekturwerten kl , 
k2 z.B. urn Werte je einer trigonometrischen Funktion, so 
bedeutet dies, daS fur eine bestimmte Anzahl an Punkten 
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(z.B. fur 16 Punkte) aus dem Wertebereich der entsprechen- 
den trigonometrischen Funktion (z.B. einer sin- oder 
cos-Funktion) der jeweils zugehorige Funktionswert aus dem 
Wertebereich der trigonometrischen Funktion als ein mogli- 
cher Korrekturwert in der genannten Tabelle abgelegt wird. 

Hierzu ein konkretes Beispiel: Werden die moglichen Werte 
des einen Korrekturwertes kl als Funktionswerte einer 
cos-Funktion bestimmt, so wird demgemaS fur 16 Punkte aus 
dem Def initionsbereich (0° - 360°) der cos-Funktion der 
jeweils zugehorige Funktionswert (z.B. der Funktionswert 
cos0°=l fur den Wert 0° des Def initionsbereiches, der 
Funktionswert cos22,5° fur den Wert 22,5° des Def initionsbe- 
reiches, der Funktionswert cos45° fur den Wert 45° des De- 
f initionsbereiches usw.) als moglicher Wert des Korrektur- 
wertes kl in der dafur vorgesehenen Tabelle abgelegt. Aus 
diesen 16 in der Tabelle abgelegten Funktionswert en wird 
dann der jeweilige Korrekturwert kl ausgewahlt. Der andere 
Korrekturwert k2 kann in entsprechender Weise z.B. durch 
Funktionswerte eine sin-Funktion reprasentiert sein. 

Die Breite der Korrekturwerte ist so zu wahlen, daS 
zumindest die Anzahl unterschiedlicher Funktionswerte 
reprasentiert werden kann, d.h. bei 16 unterschiedlichen 
Funktionswert en, aus denen ein Korrekturwert ausgewahlt 
wird, betragt dessen Breite mindestens 4 Bit. Bei 32 unter- 
schiedlichen Funktionswert en betruge die Breite der Korrek- 
turwert mindestens 5 Bit usw. Die Breite der Korrekturwerte 
kl, k2 bestimmt wiederum (insbesondere wenn die Wortbreite 
der Daten der beiden hiermit zu verknupf enden digitalen 
Datenstrome si, s2 nur 1 Bit betragt) die Breite der Werte 
Ergebnisf olge d und somit indirekt auch der Adresswerte der 
Adressfolge a. 
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Die Arithmetikeinheit 5 kann beispielsweise wie folgt reali- 
siert sein: 

- Die Arithmetikeinheit 5 umfaSt zwei Multiplikationsein- 
richtungen 6, derart daS durch Multiplikat ion zwei Folgen 
ml = si* kl und m2 = s2*k2, aus den digitalen Datenstro- 
men si, s2 und Korrekturwerten kl, k2 der Zuordnungsein- 
heit 4 gebildet werden, wobei die Multiplikation mit den 
Korrekturwerten kl, k2 jeweils fiir die einzelnen Daten 
der Datenstrome si, s2 erfolgt. AnschlieJSend wird in der 
Additions- /Subtraktionseinheit 7 fortlaufend die Diffe- 
renz ml - m2 der beiden Produktf olgen ml, m2 gebildet. 

- Bei Bitbreite m = 1 der einzelnen Daten der digitalen 
Datenstrome si, s2 besteht die Multiplikation in der Mul- 
tiplikationseinrichtung 6 darin, den Wert der Zuordnungs- 
einheit 4 unbeeinfluSt zu lassen, wenn si = '1' bzw. s2 = 
'1' und zu negieren, wenn si = '0' bzw. s2 = '0'. 

- Bei Bitbreite m = 1 der einzelnen Daten der digitalen 
Datenstrome si, s2 ergeben sich an den beiden Ausgangen 
der Sigma-Delta-Modulatoren 3, als Worte aufgefafit, ledig- 
lich vier unterschiedliche Zustande, die unter Einbezie- 
hung der Addition bzw. Subtraktion die Summen und Diffe- 
renzen der Werte der Zuordnungseinheit 4 und deren Negier- 
te bestimmen. Bei Ablage dieser Werte in der Zuordnungs- 
einheit 4 konnen damit die Additions- bzw. Subtraktion- 
seinheit und die Zuordnungseinheit 4 vereinfacht werden. 
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Der Integrierer 9 ist im einfachsten Fall ein Akkumulator . 
Die Verknupfungseinheit 8 entfallt bei exakt sinusf ormigem 
Verlauf der eingangsseitigen Analogsignale al, a2 und einer 
Phasenlage der Analogsignale von 90° zueinander, da das Gu- 
tekriterium k3 = 0 (Phasenablage) wird. Bei anderen Signal - 
verlaufen sind Werte der Folge d mit dem Giitekriterium k3 
aus der Zuordnungseinheit 4 zu verknupf en (Addition/Subtrak- 
tion) , Der Integrierer 9 adressiert direkt die Zuordnungs- 
einheit 4 (z.B. ROM) und nach abschliefiender Filterung 11 
und Zuordnung 12 das Ausgangs signal der Interpolationsein- 
richtung 2 darstellt. 

Im folgenden soil die Wirkung der Interpolationseinrich- 
tung 2 naher beschrieben werden. Die Interpolationseinrich- 
tung 2 wertet die beiden vom Positionsgeber 1 gelieferten, 
zueinander urn 90° phasenverschobenen, sinusahnlichen Ana- 
logsignale al und a2 (Sinus- bzw. Kosinussignal ) so aus, 
daS das Ausgangssignal w der Interpolationseinrichtung 2 
die vom Positionsgeber 1 detektierte Weganderung reprasen- 
tiert. Die vom Positionsgeber 1 gelieferten Analogsignale 
al und a2 werden in den zugehorigen Sigma-Delta-Modulato- 
ren 3 in zwei m-Bit breite Wortfolgen si, s2 (digitale Da- 
tens trome) hoher Frequenz und geringer Wortbreite der Daten 
gewandelt. Die Amplitudeninf ormation der Analogsignale al 
und a2 sind am Ausgang dieser Sigma-Delta-Modulatoren 3 in 
der zeitlichen Verteilung der Daten der beiden digitalen Da- 
tenstrome si, s2 enthalten. Die fiir jeden der beiden Daten- 
strome si, s2 nachfolgende Multiplikationseinheit 6 bildet 
aus den Modulatorf olgen si, s2 und Korrekturwerten kl und 
k2 aus der Zuordnungseinheit 4 die neuen Folgen ml und m2 . 
Aus diesen Folgen ml, m2 wird in der Additions- bzw. Sub- 
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traktionseinheit 7 die Ergebnisf olge d erzeugt und mit 
einem aus der Zuordnungseinheit 4 gewonnenen Gutekriterium 
verkniipft dem Integrierer 9 zugef iihrt . 

Bei exakt sinusf ormigen Verlauf der Eingangssignale al und 
a2 restauriert der Integrierer die Information B = a gemaS 
sin(a) *cos ((5) - cos (a) *sin (B) = sin(a-B) , wobei sin(a) und 
cos (a) die eingangsseitigen Analogsignale al, a2 und cos (a) 
bzw. sin(S) die Korrekturwerte kl und k2 der Zuordnungsein- 
heit 4 represent ieren und sin(a-B) dem Phaseninkrement je 
Abtastung proportional ist. 

Andere Umsetzungsf unktionen sind bei andersartigen Eingangs- 
signalen wahlbar, urn z.B. Fehler des Posit ionsgebers zu kor- 
rigieren. Im Falle sinusf ormiger Eingangssignale al, a2 
wird sin(ar-B) zur Erreichung des Giitekriteriums minimiert . 
Mit anderen Worten ausgedriickt ist fur a « 6 das Gutekrite- 
rium erfullt. Ist S der Zahlerwert (Adresswert der Zuord- 
nungseinheit 4) , dann wird, wenn sin(a -B) =0, B = a und 
B entspricht damit der Phasenlage der Eingangssignale. 

Zusammenf assend wird die Aufgabe, eine digitale Interpolati- 
on zur Erhohung der Auflosung vorzugsweise inkrementaler 
Weg- oder WinkelmeSsysteme zu schaffen, vorliegend dadurch 
verwirklicht , daS zum einen die Vorteile der Sigma -Delt- 
a-Modulation bei der Umsetzung analoger Eingangssignale in 
digitale Datenstrome genutzt werden. Das Verfahren der Sigm- 
a-Delta-A/D-Umsetzung wurde gewahlt, weil der Anteil der 
analogen Schaltungskomponenten reduziert und im Digitalteil 
eine hohe Auflosung erreicht werden kann. Durch die Nutzung 
der geringbittigen Ausgangssignale der Sigma-Delta-Modulato- 
ren als Eingangs information fur eine Arithmetikeinheit 
werden ari thmet ische Operationen, wie z.B. die Multiplikati- 
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on, stark vereinf acht. Die Bildung nur eines zu bewertenden 
Kriteriums vereinf acht die digitale Auswerteschaltung (digi- 
taler Filter) weiter und damit auch die Schaltungsintegrati- 
on . 

Die Eigenschaf ten des Verfahrens ermoglichen es, die nicht- 
lineare A/D-Umsetzung weitgehend in den digitalen Teil der 
Schaltung zu integrieren, so dafi die Interpolationseinrich- 
tung als integrierte Schaltung ausftihrbar ist. Die bei 
anderen Verfahren entstehenden Fehler durch nicht ideale 
analoge Bauelemente werden weitgehend vermieden. 

Im einzelnen werden ein Interpolationsverf ahren und eine 
Interpolationseinrichtung zur Signalunterteilung (Interpola- 
tion) zweier zueinander um 90° phasenverschobener, sinusfor- 
miger Analogsignale (wahlweise Spannung oder Strom) , insbe- 
sondere aus inkrementellen Positionsgebern zum Messen von 
Wegen und/oder Winkeln, vorgeschlagen, bei denen die Ana- 
logsignale jeweils mittels Sigma-Delta -Modulation in einen 
Datenstrom geringer Bitbreite gewandelt werden, bei denen 
jedes Datum aus den so entstandenen Datenstromen multipli- 
ziert wird mit Werten aus einer Zuordnungseinheit , bei 
denen die Produktwerte der einen Folge mit den Produktwer- 
ten der anderen Folge addiert bzw. subtrahiert werden, bei 
denen die so erzeugte Ergebnisf olge akkumuliert wird und 
bei denen ein Teil des Akkumulationswertes eine 
Adressiereinheit so steuert, daS diese Adressiereinheit zum 
einen die Zuordnungseinheit adressiert und zum anderen uber 
eine Zuordnungseinheit die Ausgangssignale gebildet werden. 
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Ein wichtiger Vorteil des vorbeschriebenen Verfahrens und 
der zugehorigen Interpolationseinrichtung besteht darin, 
daJS Verf ahrensschritte mit Nachfuhrung und mit "Sigma-Delt- 
a-A/D-Umsetzung" miteinander verkniipft werden und dabei auf 
ein aufwendiges Netzwerk verzichtet wird sowie die Wandlung 
der Eingangsdaten in Positionswerte in einem Schritt mit 
ihrer digitalen Wandlung mittels Sigma-Delta-Modulation 
durchgefuhrt wird. Durch die Verknupfung des Prinzips der 
Nachfuhrung mit der einfachen Sigma-Delta-A/D-Umsetzung re- 
duziert sich der analoge Teil der Interpolationseinrichtung 
auf ein Minimum und ihr digitaler Teil wird vereinf acht . Es 
ist moglich, die gesamte Interpolationseinrichtung als eine 
integrierte Schaltung mit leicht verfugbaren Technologien 
auf zubauen. 



i 
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Patentanspruche 



1. Verfahren zur Interpolation mindestens zweier positions- 
abhangiger, periodischer, zueinander phasenverschobener 
Analogsignale, die durch Abtastung einer MeSteilung 
erzeugt werden, bei dem 

- die Analogsignale jeweils mittels eines Sigma-Delta-Mo- 
dulators in einen digitalen Datenstrom umgewandelt 
we r den, 

- die Datenstrome zur Erzeugung einer Ergebnisf olge 
mit Korrekturf aktoren sowie anschlieSend miteinander 
verknupft werden und 

- aus der Ergebnisf olge einerseits anhand eines bei der 
Interpolation zu erfullenden Gutekriteriums neue Kor- 
rekturwerte und andererseits die Ausgangssignale der 
Interpolation erzeugt werden, 

dadurch gekennzeichnet, 

dafi die Werte der Ergebnisf olge (d) zur Erzeugung der 
Korrekturwerte (kl, k2) sowie der Ausgangssignale (w) 
liber ein vorgebbares Zeitintervall akkumuliert werden 
und dafi die durch Akkumulation erzeugte Signalfolge (a) 
unmittelbar als Adressfolge zur Erzeugung der Korrektur- 
werte (kl, k2) und zur Erzeugung des Ausgangssignales 
(w) verwendet wird. 
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2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daS 
die Werte der Ergebnisf olge (d) in einem Filter (9) akku- 
muliert werden. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daS 
als Filter (9) ein Integrierer verwendet wird. 

4. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dafi durch die Akkumulation eine 
Adressfolge (a) gebildet wird, deren Adresswerte die 
Phaseninf orraation der Analogsignale (al, a2) reprasentie- 
ren. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daS 
aus der Adressfolge (a) durch Tiefpafif ilterung und 
Zuordnung der Adresswerte die Ausgangssignale (w) der In- 
terpolation erzeugt werden. 

6. Verfahren nach Anspruch 4 oder 5, dadurch gekennzeich- 
net, dafi die Adresswerte linear abhangig von der Phase 
der periodischen Analogsignale (al, a2) sind, wenn das 
Giitekriterium erfullt ist. 

7. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dafi die Adresswerte der Adress- 
folge (a) einen Phasenwert mit fraktionalem Anteil repra- 
sentieren. 
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8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daS 
zur Erzeugung der Korrekturwerte (kl, k2) der hochwerti- 
ge Teil der Adressfolge (a) verwendet wird, der einem 
ganzzahligen Anteil der Adresswerte entspricht. 

9. Verfahren nach Anspruch 7 oder 8, dadurch gekennzeich- 
net, daS zur Erzeugung der Ausgangssignale (w) der 
Interpolation der hochwertige Teil und der niederwertige 
Teil der Adressfolge (a) verwendet werden, wobei letzte- 
rer dem fraktionalen Anteil der Adresswerte entspricht. 

10. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dafi die Bestimmung der Ausgangs- 
signale (w) der Interpolation rekursiv erfolgt, in dem 
anhand des Giitekriteriums solange neue Korrekturwer- 
te (kl, k2) erzeugt und mit den Datenstromen (si, s2) 
verknupft werden, bis das Gutekriterium erfullt ist. 

11. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daS die moglichen Korrekturwer- 
te (kl, k2) als vorgegebene Werte in einer Zuordnungs- 
einheit (4) abgelegt sind. 
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12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, daS 
die jeweils mit den Daten der digitalen Datenstrome (si, 
s2) zu verknupf enden Korrekturwerte (kl, k2) anhand des 
Gutekriteriums in Abhangigkeit von den Adresswerten der 
Adressfolge (a) ausgewahlt werden. 

13. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daS die Korrekturwerte (kl, k2) 
als Werte einer trigonometrischen Funktion definiert 
sind. 

14. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dafi die mindestens zwei Ana- 
logsignale (al, a2) um 90° zueinander phasenverschoben 
sind. 

15. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, dafi die Analogsignale (al, a2) 
im wesentlichen sinusfdrmig sind. 

16. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daS die einzelnen Daten der 
Datenstrome (si, s2) jeweils multiplikativ mit einem 
Korrekturf aktor (kl, k2) verknupf t werden und daS die 
Daten unterschiedlicher Datenstrome anschliefiend durch 
Addition oder Subtraktion miteinander verknupf t werden. 
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17. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daS die einzelnen Daten der 
digitalen Datenstrome (si, s2) jeweils eine Wortbreite 
von einem Bit aufweisen. 

18. Verfahren nach Anspruch 16 und 17, dadurch gekennzeich- 
net, daS die Verkniipfung zweier Daten der digitalen 
Datenstrome (si, s2) mit Korrekturf aktoren (kl, k2) und 
miteinander reduziert ist zu einer additiven oder 
subtraktiven Verkniipfung zweier Korrekturwerte. 

19. Verfahren nach Anspruch 18, dadurch gekennzeichnet, daS 
die Verkniipfung zusammengef a£t ist zu einer von vier 
Moglichkeiten der Verkniipfung der Korrekturwerte (kl, 
k2) durch Addition oder Subtraktion. 

20. Einrichtung zur Interpolation mindestens zweier positi- 
onsabhangiger, periodischer, zueinander phasenverschobe- 
ner Analogsignale, die durch Abtastung einer MeSteilung 
erzeugt wurden, mit 

- einem Sigma-Delta -Modulator zur Umwandlung der Ana- 
logsignale in jeweils einen digitalen Datenstrom, 

- einer Arithmetikeinheit zur Erzeugung einer Ergebnis- 
folge durch Verkniipfung der Datenstrome mit Korrektur- 
faktoren sowie anschlieSender Verkniipfung der Daten- 
strome miteinander und 
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- Mitteln, mit denen aus der Ergebnisf olge einerseits 
anhand eines bei der Interpolation zu erfullenden Gu- 
tekriteriums neuer Korrekturwerte und andererseits 
die Ausgangssignale der Interpolation erzeugt werden, 

gekennzeichnet durch 



einen Filter (9) zur Akkumulation der Werte der Ergeb- 
nisf olge (d) uber ein vorgebbares Zeitintervall zur Er- 
zeugung einer Adressfolge (a) , der einerseits die Arith- 
metikeinheit (5) so steuert, daS die Ergebnisf olge (d) 
zur Erfullung eines Gutekriteriums gefuhrt wird, und 
dem andererseits eine die Adresswerte der Adressfol- 
ge (a) in die Ausgangswerte (w) der Interpolation umset- 
zende Auswerteschaltung (10) nachgeschaltet ist. 



(12) NACH DEM VERTRAG^pjR DIE INTERNATIONALE ZUSAMMENARBEr^BF DEM GEBIET DES 
PATENTWESENS (PCT) VEROFFENTLICHTE INTERNATIONALE ANMELDUNG 



(19) Weltorganisation flir geistiges Eigentum 
Internationales Biiro 




%% JUL 2004 



hem 



(43) Internationales Veroffentlichungsdatum 

17. Juli 2003 (17.07.2003) PCT 



(10) Internationale Veroffentlichungsnummer 

WO 2003/058820 A3 



(51) Internationale Patentklassifikation 7 : H03M 1/30 

(21) Internationales Aktenzeichen: PCT/EP2002/0 13702 

(22) Internationales A nm elded a turn: 

4. Dezember 2002 (04.12,2002) 



(25) Einreichungssprache: 

(26) Veroffentlichungssprache: 



Deutsch 
Deutsch 



(30) Angaben zur Priori tat: 

102 01 249.0 11. Januar 2002 (11.01.2002) DE 

102 08 915.9 27. Februar 2002 (27.02.2002) DE 

(71) Anmelder (fur alle Bestimmungsstaaten mit Ausnahme 
von US): DR. JOHANNES HEIDENHAIN GMBH 

[DE/DE]; Postfach 12 60, 83292 Traunreut (DE). 



(72) Erfinder; und 

(75) Erfinder/Anmelder (nur fur US): WOYZICHOVSKI, 
Roman [DE/DE] ; Am Wiesenbach 2, 07751 Kunitz (DE). 

(81) Bestimmungsstaaten (national): CN, JP, US. 

(84) Bestimmungsstaaten (regional): europaisches Patent (AT, 
BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, 
IE, IT, LU, MC, NL, PT, SE, SI, SK, TR). 

Veroffentlicht: 

— mit intemationalem Reckerchenbericht 

(88) Veroffentlichungsdatum des internationalen 

Recherchenberichts: 8. Januar 2004 

Zur Erkldrung der Zweibuchstaben-Codes und der anderen Ab- 
kiirzungen wird auf die Erklarungen ("Guidance Notes on Co- 
des and Abbreviations") am Anfang jeder reguldren Ausgabe der 
PCT -Gazette verwiesen. 



(54) Title: METHOD FOR INTERPOLATING AT LEAST TWO POSITION-DEPENDENT, PERIODIC ANALOG SIGNALS 
THAT ARE DEPHASED RELATIVE EACH OTHER 



(54) Bezeichnung: VERFAHREN ZUR INTERPOLATION MINDESTENS ZWEIER POSITTONSABHANGIGER, PERIODI- 
SCHER, ZUEINANDER PHASENVERSCHOBENER ANALOGSIGNALE 




< 

1^ (57) Abstract: The invention relates to a method for interpolating, for the purpose of hodometry and/or goniometry, at least two po- 
~ sition-dependent, periodic analog signals that are dephased relative each other and that are generated by scanning a measuring scale. 
According to the inventive method, the analog signals are converted to a digital data stream by means of a sigma-delta modulator, 
the data streams are interlinked with correctional factors and then with each other to generate a string of results and said string of 
results is used to generate new correctional values by means of a quality criterion to be fulfilled for interpolation and to also generate 
fS| the output signals of interpolation. The values (d) of the string of results are accumulated over a defined time interval in order to 

O generate the correctional values (kl, k2) and the output signals (w). The signal sequence generated by accumulation is used directly 
. as the address sequence for generating the correctional values (kl, k2) and the output signal (b). 

^* [Fortsetzung auf der ndchsten Seite] 
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(57) Zusammenfassung: Die Erfindung bezieht sich auf ein Verfahren zur Interpolation mindestens zweier positionsabhangiger, 
periodischer, zueinander phasenverschobener Analogsignale, die durch Abtastung einer Messteilung erzeugt werden, zur Weg- 
und/oder Winkelmessung, bei dem die Analogsignale jeweils mittels eines Sigma-Delta-Modulators in einen digitalen Datenstrom 
umgewandelt werden, die Datenstrome zur Erzeugung einer Ergebnisfolge mit Korrekturfaktoren sowie anschliessend miteinander 
verknupft werden und aus der Ergebnisfolge einerseits anhand eines bei der Interpolation zu erfullenden Giitekriteriunis neue 
Korrekturwerte und andererseits die Ausgangssignale der Interpolation erzeugt werden. Erfindungsgemass ist vorgesehen, dass 
die Werte (d) der Ergebnisfolge zur Erzeugung der Korrekturwerte (kl, k2) sowie der Ausgangssignale (w) tiber ein vorgebbares 
Zeitintervall akkumuliert werden und dass die durch Akkumulation erzeugte Signalfolge unmittelbar als Adressfolge zur Erzeugung 
der Korrekturwerte (kl, k2) und des Ausgangssignales (b) verwendet wird. 
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